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CIBLE CODEE ET PROCEDE DE PHOTOGRAMMETRIE XJTILISANT DE 

TELLSS CIBLES 

DESCRIPTION 

5 DOMAINS TECHNIQUE 

La prgsente invention conceme des cibles 
codSes utilisSes en photogramm€trie et un proc6d£ de 
photogrammStrie utilisant de telles cibles codSes 
specif iques . 

10 

ETAT DE LA TECHNIQUE ANTERIEURE 

Le domaine technique de 1* invention est 
celui de la photogramm^trie et concerne done la 
determination de la dimension et la place des objets 

15 d'xine scdne au moyen de mesures faites sur des 
photographies de ces objets sur lesquels sont disposees 
des cibles cod#es . 

De nombreuses applications de 

photogramm€trie passent par 1 ' utilisation de cibles 

20 qui, placees dans la scene observee, permettent de 
mesurer avec une grande precision la position d'un 
point dans les differentes vues disponibles. Afin 
d'obtenir un degr6 d' automat i sat ion plus important, 
certaines cibles, dites cibles codSes, peuvent contenir 

25 une information permettant de les identifier de maniere 
unique - 

Un premier document, rSf€renc6, [1] en fin de 
description, donne des exemples de cibles cod^es 
dSvelpppSes pour peannettre des mesures en trois 
30 dimensions. Ces cibles sont circulaires ou non et 
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comportent des caractSristic[ues favorables pour la 
capture et le traitement d'une image : par exemple \xn 
cercle central et des points de codage. 

Un second document, reference [2], donne lui 
5 aussi des exemples de cibles codees. 

Un troisidme document, reference [3], decrit 
des cibles codees comprenant des cercles concentric[ues, 
le cercle interne Stant noir, le cercle exteme Stant 
blanc avec un pourtour noir. Le codage binaire d'une 

10 cible consiste en de petits cercles noirs situgs entre 
le cercle interne et le cercle exteme. 

Un quatriSme document, r€f6renc6 [4], dScrit 
une mSthode permettant de local iser une camera montfie 
sur un robot a partir d"une cible compos€e de deux 

15 cercles se projetant en ellipses dans 1' image, Cette 
methode repose explicitement sur une connaissance des 
diamdtres des cercles ainsi que sur les paramdtres dits 
internes des cameras (cas calibre) . Le code associe aux 
cibles est 1±€ au rapport de taille entre les deux 

20 cercles, 

Un cinG[uidme document, r6£6renc6 [5], dScrit 
trds precisement toutes les applications possibles en 
photogrammStrie de cibles codees sans toutefois 
preciser une methode d' identification de ces cibles. 

25 Un sixiSme document, rSfSrencS [6], propose 

un precede pour identifier des objets avec des cibles 
codSes . Ce precede est congu pour maximiser le nombre 
de codes diff brents. Cela implique de contr61er les 
conditions d ' acquisition, i.e. la position entre la 

30 cible et la camera. 
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La detection automat igue obtenue dans ces 
documents de I'art connu permet de connaitre 
pr6cis#ment la position d'un point d'une sc&ne dans une 
image ou de suivre cette position au cours d'une 
5 sequence d' image et de recaler les differentes images 
entres elles. 

Devant 1 ' importance de disposer d'un outil 
permettant de mesurer la position d'un point d'une 
scene dans une image et malgre les progres actuels en 
10 vision par ordinateur, 1' invention a pour objet de 
proposer un syst^me de cibles codSes comportant ^ la 
£ois une specification des cibles et une partie 
logicielle permettant la reconnaissance et le 
positionnement precis des cibles dans une image. 

15 

EXPOSE DE INVENTION 

La prSsente invention propose done une 
cible codSe utilisge en photogrammStrie, qui est 
circulaire et comporte au moins deux anneaux de codage 

20 concentriques d'au moins deux secteurs angulaires 
egaux, disposes autour d'tine zone centrale comportant 
un discjue central de couleur homogdne entourS d'un 
premier anneau de couleur complementaire , lui-meme 
entoure d'un second anneau de meme couleur que le 

25 disque central. Avantageusement le premier anneau de 
codage, qui est le plus interne, a tous ses secteurs de 
la meme couleur sauf un qui a une couleur 
compl6mentaire . 

Deux couleurs diffSrentes ou bien deux 

30 intensit^s lumineuses di£££rentes sont qualifi€es . de 
couleurs complSmentaires . Le codage des cibles 
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conf ormSment k 1' invention est bas€ sur un codage 
binaire salon ces deux couleurs compl6mentaires. 

Avantageusement , le disgue central est de 
couleur blanche ou noire. Le second anneau qui entoure 
5 le premier anneau entourant le disque central est plus 
fin que le premier anneau. Chac[ue secteur de chaque 
anneau est de couleur homogSne. 

Avantageusement , la cible comporte un 
troisieme anneau de codage dont les secteurs sont de la 

10 couleur compl^mentaire & celle du secteur adjacent du 
second anneau de codage . 

Dans une telle . cible, la zone centrale 
(disque central et deux anneaux) sert ^ la detection 
rapide de la cible et & la localisation precise de son 

15 centre par \m logiciel de reconnaissance. Les anneaux 
de codage sur chaque cible sont num€rot§s par ordre 
croissant du centre vers I'extSrieur par ledit logiciel 
de reconnaissance. 

Avantageusement, 1' ensemble des anneaux de 

20 codage a un codage spgcifique invariant par rapport aux 
rotations de la cible. 

Le fait que le premier anneau de codage a 
tous ses secteurs de la m§me couleur sauf un qui a une 
couleur compl€mentaire, permet de designer le secteur 

25 adjacent du second anneau, entourant le precedent, 
comme 6tant le premier secteur de cet anneau. Ainsi, la 
num^rotation des secteurs, par exemple par ordre 
croissant par rotation dans le sens des aiguilles d'une 
montre, est assuree sans ambiguite et sans necessiter 

30 de marque ex t erne. 
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Le troisleme anneau de codage a pour 
fonctlon d* assurer la robustesse aiix occultations 
(partielles) de la cible par des objets de la scSne 
places entre le point de vue et la cible. 
5 Dans le cas de deux anneaux de codage ayant 

chacun n secteurs, le codage selon 1* invention permet 
de distinguer 2"*^ cibles et s ' av^re done plus 
performant c[ue le codage realise dans l*art anterieur. 

10 La prSsente invention concerne egalement xan 

procSdS de photogrammStrie utilisant de telles cibles 
codSes sp6ci£igues et un logiciel de reconnaissance de 
ces cibles sur des images, 

caractSrisS en ce qu'il comprend les Stapes 

15 suivantes : 

- line 6tape de detection rapide de la zone 
centrale des cibles donnant une premiere localisation 
des cibles sur 1' image, 

- une gtape de localisation fine des cibles 
20 prenant en compte les deformations dues a la 

perspective, 

- une Stape d' identification de la cible 
avec identification des anneaux de codage et de leurs 
secteurs, Evaluation des couleurs des anneaux de codage 

25 et gestion des occultations. 

Avantageusement , 1 ' etape de detection 

comprend successivement : 

- utilisation d'un filtre derivateur, tel 
que par exemple xin filtre de Sobel ou un filtre de 

30 Cany-Deriche, pour le calcul des gradients en X et en 
Y, 
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- calcul de la norme du gradient et de la 
direction de celui-ci, 

* calcul des images d' intersection et de 

direction, 

5 - extraction des cercles et des ellipses, 

- filtrage par seuillage, 

- #tiquetage, 

- filtrage par regions. 

Avantageusement , 1 ' etape d' identification 
10 comprend, pour chaque cible : 

- Segmentation adaptative, 

- Estimation des deformations cercle/ellipse, 

- Echantillonnage r^gulier des couronnes, 

- Extraction des listes de couleurs, 
15 * Filtrage des listes, 

- Identification de la cible, 

- gventuellement Gestion des occultations . 

Les cibles de 1' invention peuvent 
20 avantageusement §tre utilis6es dans le domaine de la 
mgtrologie industrielle, et dans le domaine de la 
vision par ordinateur. 

D ' un point de vue general , 1 ' invention 
25 permet d'obtenir a la fois une grande precision dans 
1* extraction des cibles et une robustesse importante 
aux deformations liees ^ 1 ' acquisition par rapport aux 
methodes et aux cibles existantes qu'elles soient 
circulaires ou non. 
30 Par rapport aux methodes existantes 

d6crites dans les documents references [1], [2] et [3], 
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les cibles selon 1 • invention of f rent une grande 
robustesse aux distorsions projectives que I'on 
rencontre dSs que I'on modifie le point de vue d'une 
scSne, le plan image de la camera ne restant pas 
5 parallele au plan de la cible. D' autre part, les 
specifications de ces cibles codSes permettent 
d'obtenir directement des algorithmes rapides, precis, 
resistants aux variations de luminosity que I'on 
rencontre frequemment au sein d'une meme image, et 

10 invariants h I'Schelle de la cible. En effet, selon 
1 ' application visee, on peut considSrer plusieurs jeux 
de cibles de tallies diff€rentes sans aucune 
modification logicielle ou physique sur les cibles. 

Par rapport au document r€f€renc6 [4], 

15 I'approche de 1' invention, basee sur des rapports de 
distance entre les diff^rentes couronnes (pour le 
parcours des couronnes et non pour le code lui-meme) ne 
fait ni appel k \ine connaissance explicite des 
diametres des cercles ni k une connaissance des 

20 param^tres de calibration (paramdtres internes) de la 
camera . 

Par rapport au document reference [5], 
1' invention concerne un proc6d6 d' identification et de 
localisation de cibles cod6es, qui est plus performant 

25 que les proc6d6s briSvement dScrits dans ce document : 
du fait du nombre de cibles cod6es identif iables et de 
la robustesse du proc6d6 de 1' invention aux conditions 
d' acquisition grace Sl 1 'utilisation d'un premier anneau 
de codage qui sert k la fois de rep6rage en orientation 

3 0 et de codage. 
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Dans le document r6f6renc6 [6], la cible est 
circulaire avec des bandes et la derniere couronne sert 
a reperer les diff§rentes positions angulaires. Dans le 
cas de 1' invention, on utilise un seul repere 
angulaire, permettant d'orienter la cible (premier 
anneau de codage) et servant egalement Sl coder la cible 
(un bit de codage supplement aire) . D' autre part, les 
diff^rentes positions angulaires des secteurs sont, 
dans le cas de 1» invention, retrouvSes k partir des 
deformations perspectives de la zone centrale et non 
pas a partir de repSres rSguliSrement positionnes 
autour de la cible comme prSsentSs dans ce document. De 
plus, le repSrage angulaire pr6sent§ dans ce document 
rSduit de mani^re importante la place physiquement 
disponible sur la cible pour y faire figurer le code. 
Le logiciel de dScodage utilise diffSre done grandement 
du procSde de 1 • invention (presence de tableaux pour 
les positions angulaires, ...) 

20 BREVE DESCRIPTION DBS DESSINS 

La figure 1 illustre une cible codee selon 
1' invention avant et aprfes projection de la cible dans 
1 ' image . 

La figure 2 illustre la non invariance du 
25 code d'une cible circulaire ^ quatre secteurs homogSnes 
par rotation. 

La figure 3 illustre une cible codSe, selon 
1' invention, k quatre secteurs avec repSrage du premier 
secteur. 



10 
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La figure 4 illustre le procSdS de 
reconnaissance des cibles cod€es selon 1' invention. 

La figure 5 illustre la discretisation de 
l*espace des directions dans le cas d'un cercle. 
5 La figure 6 illustre la discretisation de 

I'espace des directions dans le cas de 1* ellipse. 

La figure 7 illustre le procSd^ de 
detection selon 1' invention. 

La figure 8 illustre un repdre lie Sl une 

10 ellipse. 

La figure 9 illustre les paramStres estimes 
de 1' ellipse. 

La figure 10 illustre 1 'utilisation d'un 
invariant projectif pour Schantillonner les points des 
15 diffSrents anneaux 

Les figures llA et IIB illustrent une 
selection de points pour un gchantillonnage r^gulier. 

La figure 12 illustre la representation des 
points caract^ristigues de 1' ellipse. 
20 La figure 13 illustre la recherche des 

coordonn€es d'un point M a I'aide de ses composantes . 

Les figures 14A et 14B illustrent une cible 
donnee et un exemple d' histogramme bimodal obtenu cL 
partir de celle-ci. 
25 La figure 15 illustre I'ajout d'un 

troisieme anneau de codage pour la gestion des 
occultations . 

La figure 16 illustre un exemple de cible 
cod€e permettant de g6rer les probldmes d' occultation. 
30 La figure 17 illustre le proc6d# 

d' identification selon 1' invention. 
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EXPOSE DETAILLE DB MODES DE REALISATION PARTICULIERS 

Afin d'obtenir une grande robustesse aux 
distorsions project ives et une detection rapide, les 
5 cibles selon 1' invention sont circulaires et comportent 
plusieurs anneaux de codage 10 et 11, places autour 
d'line zone centrale 12. 

Cette zone centrale 12 est composee d'un 
disque blanc 13 place ^ 1 ' interieur d'un anneau noir 14 

10 cjui est^ lui-m§me, entour^ d'un anneau blanc 15 comme 
repr^sent^ sur la figure 1. Les §tapes de detection et 
de localisation pr§cise de la cible s'effectuent sur 
cette zone centrale 13 * II est Sgalement possible 
d'utiliser un motif dont les couleurs sont invers€es : 

15 un disque noir 13 S 1 ' int^rieur d'un anneau blanc 14, 
entoure d'xin anneau noir 15. 

Chaque anneau de codage est dScomposS en 
secteurs de taille identique et de couleur homogSne. Le 
codage est effectuS sur deux couleurs (noir et blanc, 

20 codage binaire) pour permettre un fort contraste et 
assurer la robustesse aux variations d'Sclairage qui 
peuvent Stre importantes • Etant donnfi la couleur de 
chaque zone homogene, il existe done 2^ cibles 
differentes. Si I'on considerait une cible contenant un 

25 anneau de codage et n secteurs, elle ne serait pas 
utilisable car le codage ainsi r§alis§ ne serait pas 
invariant aux rotations de la cible. En effet, il 
convient de reperer le premier secteur de la cible pour 
trouver le code correspondant ^ la cible. Une cible 

30 peut conduire oL n codes diff brents selon le secteur de 
depart de I'algorithme de dScodage, comme illustr6 sur 
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la figure 2, oCL la croix noire 16 reprSsente le point 
de depart de la lecture du code . 

Contra irement aux cibles presentees dans le 
document reference [3], oil chaque cible est identifi^e 
5 par n codes, et pour conserver un nombre r6duit de 
secteurs de -codage, une cible selon 1* invention 
comporte un premier anneau de codage 10 qui sert a 
trouver le premier secteur de la cible. En effet, tous 
les secteurs de cet anneau de codage 10 ont la m§me 
10 couleur sauf un. Ce secteur permet d' identifier le 
premier secteur de 1* anneau de codage 10 et par suite 
le premier secteur du deuxidme anneau de codage 11 et 
par consequent permet de determiner 1 ' orientation de la 
cible. 

15 On obtient deux types de cibles S partir de 

la couleur de ce secteur et done un bit de codage 
supplementaire par rapport k une cible Si n secteurs et 
un seul anneau de codage. II est ainsi possible, avec n 
secteurs diffSrents et deux anneaxix de codage, 

20 d* identifier visuellement et de maniere unique 2""^^ 
cibles differentes, comme represents pour quatre 
secteurs sur la figure 3. 

♦ L ' utilisation des cibles codees pour une 

application de vision trois dimensions {3D) impose 

25 egalement une contrainte de robustesse aux 
occultations . En effet, suivant le point de vue, un 
objet peut masquer une partie d'une cible et conduire k 
une mauvaise identification de la cible. L'ajout d'un 
trois idme anneau de codage, copie en couleurs inverses 

30 (le blanc devient noir et le noir devient blanc) du 
deuxieme anneau permet de detecter xme telle situation. 
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Le procSdS de reconnaissance de telles 
clbles codSes se decompose en trois etapes successives 
illustr6es sur la £igure 4, Sl savoir : 

- detection (etape 20) , 

- localisation sous-pixellique (etape 21) , 

- identification (etape 22) • 

La premidre etape de detection permet de 
retrouver rapidement la zone centrale de chaciine des 
cibles codees dans 1' image. La position des cibles dans 
1 ' image est ensuite af f inee dans line Stape de 
localisation fine, permettant Sgalement de considSrer 
les distorsions liSes k la projection dans 1' image. 
Enfin, la dernidre 6tape permet de retrouver 
1 ■ identification de la cible, S partir des paramdtres 
de 1 'ellipse, l±€a k la projection 17 de la cible dans 
1' image (voir figure 1). 

Etape de detection de cibles 

Le but de cette Stape de detection 20 est 
20 de dStecter la presence de la zone centrale 12 d'une 
cible dans 1 ' image . Cette zone, constitute d'un disque 
blanc entourt d'un disque noir (ou inversement) va Stre 
dtformte, par la projection, en une ellipse 17 dans 
1' image, comme illustr6 sur la figure 1. 
25 Le proc6d6 de 1' invention permettant la 

detection des ellipses dans 1 ' image est base sur un 
algorithme par accumulation adapts au cas des ellipses. 

On calcule tout d'abord le gradient (module 
et direction) de la luminance de 1' image, ou de 1 ' image 
30 obtenue par traitement des couleurs de 1 ' image 
originale, par une technique classique de traitement 



10 
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d' image (filtrage de Deriche, filtre de Sobel, ...). On 
cree alors deux images, de taille identigue k 1' image 
en entr6e : une image de direction et une image 
d' intersection, initialisSes k z6ro. 
5 En chaque point de 1 • image de module 

superieur a un seuil (presence d*\xn contour) , on 
parcourt 1 » image le long d'line droite perpendiculaire 
au contour (direction du gradient donnee par le filtre 
de detection de contour) sur une distance param^trable . 

10 La valeur de chaque pixel de 1 • image 

d* intersection correspondant S un pixel de 1 ' image 
parcouru par ce lancer de rayon est increments d'une 
units, crSant ainsi une image d' accumulation. 

Paralldlement k cette image d* intersection, 

15 on g6ndre une image, appelSe image de direction, qui 
comptabilise pour chaque pixel les diffSrentes 
directions rencontrSes en parcourant ce pixel. Pour 
ceci on discrStise I'espace des orientations du 
gradient en 8 secteurs comme le montre la figure 5. 

20 ChaG[ue orientation du gradient est alors identifiSe par 
le secteur aucjuel elle appartient. Lors du lancer de 
rayon, on recense en chaque pixel les diffSrentes 
orientations rencontrees parmi les huit possibles. 

Le codage employe permet d'utiliser un 

25 codage binaire sur 8 bits pour connaitre les 
diff6rentes directions rencontrees pour un pixel, 
chaque direction correspondant a un bit affectS des c[ue 
la direction est rencontr6e. 

Si on considdre le cas d'un cercle, comme 

30 illustrS sur la figure 5, en partant des contours du 
cercle, perpendiculairement ^ la direction du contour. 
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les diff brents rayons parcourus convergent vers le 
centre du cercle, crfiant ainsi un point d' accumulation 
(forte valeur de 1' image d' intersection) . D' autre part, 
le point correspondant au centre du cercle de 1 ' image 
5 d* intersection contient les 8 directions possibles, 
permettant ainsi de detecter la presence du cercle dans 
1' image. De nombreux algorithmes de detection de 
regions circulaires sont bases sur des algorithmes 
similaires . 

10 Dans le cas d'une ellipse (projection d'un 

cercle dans une image), deux points d» accumulation 
apparaissent au niveau des deux foyers Fl et F2 de 
1' ellipse comme illustrS sur la figure 6. 

La detection des cibles est alors possible 
15 en dStectant les points pr6sentant huit directions (cas 
du cercle parfait) ainsi que les points pr€sentant cinq 
directions consScutives et une direction 

perpendiculaire (cas des ellipses) . 

Lorsque I'on utilise un tel algorithme sur 
20 une sc6ne contenant plusieurs cibles cod6es, ces cibles 
sont d6tect§es de maniSre rapide. Mais un grand norobre 
de faux candidats subsiste. De\ax f litres sont 
successivement applicju^s pour faire decroitre le nombre 
de faux candidats : 
25 - Par seuillage : 

Le centre de la cible §tant blanc 
{ respect ivement noir) , tous les points d^tectes de 
niveau de gris trop faible (respect ivement trop Sieve) 
sont supprim6s. Le seuil est fix§ H un niveau bas pour 
30 Sviter une grande sensibilite des rSsultats en fonction 
de ce seuil. 
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- Par ^tiguetage de la cible : 

Autour de chague point d6tect#, un 
Stiquetage permettant de regrouper tous les points, 
dent I'intensite lumineuse est proche, est realist* 
5 Pour chacune des zones crepes, on conserve uniquement 
le centre de gravity correspondant au centre du cercle. 
Lorsque les deformations perspectives ne sont pas 
negligeables, il convient de calculer ensuite la 
position du centre de la cible dans 1 ' image en 
10 utilisant les deformations perspectives : c'est le but 
de I'Stape de localisation des cibles 21. 

Le procSdS de 1' invention pesnnet done une 
detection des centres des cibles dans 1' image, k faible 
coQt de calcul. Toutes les cibles sont detectSes, mais 
15 quelques faiix appariements subsistent et doivent Stre 
traites ultSrieurement . 

La figure 7 rSsume 1 ' enchalnement des 
differentes Stapes du procSde de detection. 

On a ainsi success ivement : 
20 - utilisation d'un filtre derivateur, tel 

que par exemple un filtre de Sobel ou un filtre de 
Carry-Deriche, pour le calcul des gradients en X et en 
y (etapes 30 et 31) , 

- calcul de la norrne du gradient et de la 
25 direction de celui-ci (etape 32) , 

- calcul des images d' intersection et de 
direction (etape 33) , 

- extraction des cercles et des ellipses 

(etape 34) , 

30 - f iltrage par seuillage (etape 35) , 

eticjuetage (etape 36), 
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- fi It rage par regions (etape 37) . 
En sortie de cet algorithme, on dispose 
d'line s6rie de points correspondant aux zones centrales 
des cibles mais pouvant toutefois contenir quelques 
5 faux candidats. 



Etape de localisation des cibles 

Le but de cette etape 21 est d'estimer 
pr6cis6ment la position du centre des cibles dans 
10 1 * image ainsi que les distorsions liees k la projection 
perspective . 

Deux mSthodes de 1 ' art connu permettent 

d*estimer les deformations liSes k la projection, soit 

par detection sous pixelligue, soit par estimation 

15 directe des paramStres de 1' ellipse comme dScrit dans 

le document r§f6renc6 [2]* 

Dans le procedS, on cherche l'§C[uation 

d'une ellipse dans un repSre (0,7,7) quelconque 

connaissant son centre (mx/ my) , la longueur de ses axes 

20 a et b ainsi que son orientation donnee par 1' angle 9 

entre I'axe des abscisses et son grand axe. 

Pour determiner cette Equation, on se place 

dans le repSre (0*J*J*) tel que 0' = (mxr my) et T\f 

respectivement parallSles au grand axe et au petit axe 

25 de 1* ellipse, comme le montre la figure 8. 

Dans le repdre (0*,/*,/)/ 1' Equation de 

1' ellipse (E) est la suivante : 

V=axcos(M)^ , , . x'^ y2 , 

. , ^ iPourequation — '^^^l . 
y=i>xsin(i/) ^ 

Par ailleurs : 

30 
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10 



25 



On a done, dans le repdre R, 1' Equation 

suivante pour 1' ellipse (E) : 

[oosjeXx - + sm(^)Cy - m^))F sin(^)(x - w,) + cos(^)(;^ - my)} 

5 + ^2 VJ.; 



en posant E = tan (6) et en remarquant que cos^(^) = 

l + £ 

on obtient : 

{(^x^m^)'\'(y-my)Ef ^ (Ck - /^i^) - (j: - m^^:)^ ^ ^ ^2) 
^2(1 + £2) 6^(1+ E^) 



On peut alors reprSsenter les paramStres 
estim^s pr6c6demment par la figure 9. 

A partir du centre de gravite de la cible 
15 * cod6e, donnS par I'Stape de detection 20, on peut 
rechercher par Schantillonnage le long de droites des 
points appartenant au premier anneau et, k partir de 
ces points, trouver les paramdtres de 1' ellipse ainsi 
que la position precise (sous-pixellique) du centre de 
20 la cible dans 1» image. Lorsque la recherche des points 
du premier anneau s'avere inf ructueuse, la *cible est 
rejetee (fausse detection) . 

A 1* issue de cette etape 21, on dispose des 
paramdtres de chacune des ellipses detectees. 



Etape d* identification des cibles 

Cette Stape 22 est elle-meme formee de 
plusieurs etapes : 
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• Echantillonnage des points des anneaux 
Sur line droite donnSe passant par le centre 
de la cible, la d6tection des extremites du premier 
anneau 14 k partir du centre de la cible, permet de 
5 retrouver les points des diff§rents anneaxix de codage 
par le calcul d'un birapport, invariant par projection 
(c ' est-a-dire que ce rapport reste constant dans toute 
image de la cible quelque que soit le point de vue) . 

La figure 10 reprSsente les Pigments 
10 nScessaires k la recherche d'un point M dans un anneau 
de codage, k partir du centre de la cible, le point B, 
et des extr6mit6s du premier anneau 14 sur le rayon, 
les points A et C* 

La relation suivante permet alors de 
15 calculer les coordonn€es du point M : 

n _ MA.BC 



BAMC 



^ABCM ®st un birapport, invariant par 
projection et indSpendant du choix de la droite passant 
20 par le centre de la cible. Ce birapport ne depend que 
du rapport entre le rayon du premier anneau 14 et le 
rayon de 1 ' anneau de codage port ant M (connu par 
construction de la cible) . 

L ' identification est alors r6alis6e en 
25 Schantillonnant I'espace des orientations des droites 
(repr§sente par 1' angle a sur la figure 10) afin de 
couvrir 1' ensemble de 1' anneau de codage. 

Le paragraphe suivant montre comment 
prendre en compte les deformations elliptiG[ues afin 
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d'effectuer un Schantillonnage r^gulier autour du 
cercle (voir figure 11) . 

• Echantillonnage r^gulier 
5 La deformation elliptique due k la 

projection perspective de la cible dans le plan de 
projection est prise en compte par 1 ' utilisation d'un 
birapport lors de 1 •echantillonnage des points. Ainsi, 
le probleme ne consiste pas ici S retrouver les points 

10 de contour de la tache mais plut6t aL effectuer un 
Echantillonnage angulaire adapts avix deformations 
perspectives . 

On dispose de 1 ' orientation, des dimensions 
et du centre de 1 'ellipse. II est alors possible de 

15 calculer les paramStres {Sl un facteur d'6chelle prds) 
de la deformation homographique qui a transform^ la 
zone centrale de la cible en une ellipse. Ceci permet 
d'estimer la position de chaque point du disque aprds 
projection. Pour Schantillonner r^gulierement les 

20 anneaux de codage de la cible, il suffit alors de 
select ionner des points espaces r^gulierement sur le 
disque initial puis de les projeter dans 1' image. 

La figure llA illustre xin module de 
reference. La figure IIB illustre une ellipse obtenue 

25 aprSs projection perspective. 

Pour projeter les points du module de 
reference sur 1' ellipse, on calcule dans un premier 
temps les coordonnSes des sommets de 1' ellipse. On 
dispose alors des coordonnSes de cinq points 

30 caractSristiques de 1' ellipse PI, P2, Gl, G2 et C comme 
illustrS sur la figure 12. 
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On peut alors utlliser des couples de 
birapports (invariant project if) pour calculer les 
coordonnees des points echantillons . II est en effet 
possible d* adapter la tnSthode prgsent^e dans le cas 
5 mono-dimensionnel (bi- rapport sur des points align^s) 
pour traiter le cas bi-dimensionnel • Cela revient au 
calcul d'une homographie k un facteur de rotation pres. 
Mais, dans ce cas, le calcul des deux bi-rapports est 
plus efficace (utilisation directe des parametres de 
10 1* ellipse) . 

Plus pr^cisement, pour retrouver un point 
M, on calcule un birapport pour sa projection Mx sur 
I'axe des abscisses et un birapport pour sa projection 
My sur I'axe des ordonnSes, comme illustrS sur la 
15 figure 13. 

On peut alors utiliser la m€thode basSe sur 
les birapports pour retrouver les projections des 
points Mx et My dans 1' image* Connaissant 1 'orientation 
de 1* ellipse et son centre, on peut alors utiliser le 

20 repSre local attach^ k 1 'ellipse pour remonter aiox 
coordonnSes du point M. 

Cette m^thode permet done bien 
d'6chantillonner r^gulidrement les contours d'une 
ellipse ayant la m^me forme que le disque central de la 

25 cible, i. un facteur d'echelle pres et done de retrouver 
les diffSrents anneaux de codage. 



• Segmentation adaptative 

Selon I'Sclairage, les intensitSs 

30 lumineuses ou "niveaux de gris" correspondants aux 
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zones noires et aux zones blanches de la cible peuvent 
varier de maniSre importante . 

Pour chacune des cibles d§tectees a ce 
niveau, un algorithme de segmentation adaptative permet 
5 de connaitre le niveau de gris correspondant aux zones 
noires et celui correspondant aux zones blanches . 

On utilise un procedS de I'art connu, bas6 
sur 1 ' analyse de 1 ' histogramme de la zone consideree . 
L'histogramme represente le nombre de pixels ayant un 
10 niveau de gris donn6. Le procSde recherche deux modes 
Ml et M2 (maxima) sur cet histogramme ainsi que le 
seuil optimal sSparant les deux classes de pixels. 

La figure 14 il lustre un cas permettant 
d'obtenir un histogramme bimodal. On a calculi 
15 1 'histogramme (figure 14B) de la zone contenue dans le 
carrS 40 (figure 14A) . 

Le procSdS segmente les niveaux de gris de 
1 'histogramme en deux classes en faisant varier le 
seuil sSparant ces classes. Ce seuil est optimist 
20 it^rativement juscju'S I'obtention d'un seuil dfifini 
comme 6tant le seuil optimal. 

On dispose done d'une mSthode permettant 
d'estimer les niveaux de gris, c'est-^-dire les 
intensit^s lumineuses, des pixels noirs et blancs 
25 composant une cible codee, 

• Algorithme d' identification 
L' utilisation des algorithmes prScSdents 
permet d'obtenir une liste de points rSguliSrement 
30 SchantillonnSs dans chacun des anneaux de codage. 
L' algorithme de segmentation adaptative permet de 
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connaitre la couleur de chacxon de ces points, 
directement a partir de 1 ■ intensity lumineuse. 

On obtient ainsi des listes de "couleurs" 
correspondant aux intensites des points r^guliSrement 
5 echantillonnis le long des anneaux de codage. 

Pour assurer une certaine robustesse au 
bruit, on utilise un filtrage median sur les listes de 
"couleurs" (1* intensity d'un point est d6terminee a 
partir de I'intensite de n de ses voisins) . 

10 On recherche alors dans la liste de 

"couleurs" correspondant au premier anneau de codage 
les positions des deiix transitions noir/blanc de cet 
anneau. Si il y a plus ou moins de dexix transitions 
dans cet anneau, la cible est consid6r6e cotrnne 

15 invalide, 

Dans le cas contraire, on calcule la 
position du centre du secteur de "couleur" minoritaire 
dans la liste de points Schantillonn^s . Ceci donne une 
bonne approximation de 1 ' orientation de la cible. II 

20 est alors possible, grace S cette position, de calculer 
la "couleur" du secteur du deuxiSme anneau de codage 
adjacent au secteur minoritaire du premier (secteur 1 
de la figure 3) . On avance ensuite successivement du 
quart de la longueur de la liste pour obtenir la 

25 "couleur" des trois autres secteurs (secteurs 2, 3 et 4 
de la figure 3), On obtient ainsi 1 ' identification de 
chaque cible cod§e. 



• Gestion des occultations 
30 On est done en mesure de detecter et 

d' identifier les cibles codees dans des images. II 
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reste ^ r€gler le probldtne des occultations des cibles 
codSes. II est en effet frequent qu'iine cible soit 
partiellement cachSe par iin objet de la scSne lorsque 
l*on observe cette scene sous plusieurs points de vue 
5 tres diff brents. II faut alors etre capable de d6tecter 
cette occultation pour ne pas commettre d'erreur 
d* identification. 

On a choisi d'ajouter un troisidme anneau 
de codage 18 aux cibles codees utilisSes precSdemment , 

10 comme illustr6 sur la figure 15. 

On impose pour le codage de telles cibles 
les mSmes contraintes sur les secteurs des deux anneaux 
de codage int^rieurs 10 et 11. On impose de plus que 
les secteurs 1', 2', 3' et 4' du troisiSme anneau de 

15 codage 18 soient respect ivement de couleur inverse axix 
secteurs 1, 2, 3 et 4 du second anneau de codage 11. 

Le non- respect de cette contrainte permet 
alors de repSrer la plupart des cibles occultees par 
des objets de la scene. La figure 16 prgsente un 

20 exemple d'une telle cible codSe. 

La figure 17 illustre les diffSrentes 
Stapes de I'etape d' identification. 

Pour chaque cible, on a ainsi : 
25 - Segmentation adapt at ive (etape 50) , 

- Estimation des deformations cercle/ellipse 
(6tape 51) , 

- Echantillonnage rSgulier des couronnes 
(etape 52) , 

30 - Extraction des listes de couleurs (6 tape 

53) , 
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- Filtrage des listes (Stape 54) , 

- Identification de la cible (6tape 55) , 

- event uellement Gestion des occultations 
(6tape 56) . 

5 

Le procedg de 1' invention permet d'obtenir 
des resultats robustes aux distorsions projectives, 
indSpendant de l'6chelle des cibles utilisSes, robustes 
aux occultations, et robustes aux changements 
10 d'Sclairage- 
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REVENDICATIONS 



1. Cible codSe utilis^e en photogrammStrie, 
qui est circulaire et comporte au moins deux anneaux de 
5 codage (10, 11) concentriques d'au moins deux secteurs 
angulaires egaux, disposes autour d'une zone centrale 
(12) comportant un disque central (13) de couleur 
homogene entour6 d'un anneau de couleur complement a ire 
(14), lui-mSme entour§ d'un anneau (15) de meme couleur 
10 cjue le disque central (13) , caract6ris6e en ce qpie le 
premier anneau de codage (10) , qui est le plus interne, 
a tous ses secteurs de la m§me couleur sauf \in qui a 
line couleur complSmentaire . 



15 2. Cible selon la revendication 1, dans 

laquelle le disque central (13) est de couleur blanche 
ou noire- 



3. Cible selon la revendication 1, dans 
20 laquelle le second anneau (15) , qui entoure le premier 

anneau (14) entourant le disque central (13) , est plus 
fin que le premier anneau (14) • 

4. Cible selon la revendication 1, dans 
25 laquelle chaque secteur de chaque anneau est de couleur 

homogdne . 

5. Cible selon la revendication 1 qui 
comporte un troisidme anneau de codage (18) dont les 

30 secteurs sont de la couleur complementaire Sl celle du 
secteur adjacent du second anneau de codage (11) . 
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6. ProcSdS de photogrammStrie utillsant des 
cibles codSes spgci£igues, telles que revendiguSes dans 
I'une quelconque des revendications prScSdentes, et un 
logiciel de reconnaissance de ces cibles sur des 
images, caract^rise en ce qu'il comprend les etapes 
suivantes : 

- une gtape (^tape 20) de detection de la 
zone centrale des cibles donnant une premidre 
localisation des cibles sur 1* image, 

' - une gtape (€tape 21) de localisation fine 
des cibles prenant en compte les deformations dues k la 
perspective, 

- une 6tape (Stape 22) d' identification de 
la cible avec identification des anneaux de codage et 
de leurs secteurs, evaluation des couleurs des anneaux 
de codage et gestion des occultations « 

7. Precede selon la revendication 6, dans 
20 lequel l^Stape de detection (Stape 20) comprend 

success ivement : 

- utilisation d'un filtre dSrivateur, tel 
que par exemple un filtre de Sobel ou de Carry-Deriche , 
pour le calcul des gradients en X et en Y (etapes 30 et 

25 31), 

- calcul de la norme du gradient et de la 
direction de celui-ci (gtape 32) , 

- calcul des images d' intersection et de 
direction (Stape 33) , 

30 - extraction des cercles et des ellipses 

(etape 34) , 



10 
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- f iltrage par seuillage (etape 35) , 

- gtiquetage (6tape 36) , 

- f iltrage par regions (6 tape 37) . 

5 8, Proc6d6 selon la revendication 6, dans 

lequel 1 ' etape d ' identification (6tape 22) comprend, 
pour chaque cible : 

- Segmentation adaptative (etape 50) , 

- Estimation des deformation cercle/ellipse 

10 (Stape 51) , 

- Echantillonnage rSgulier des couronnes 

(etape 52) , 

- Extraction des listes de couleurs (4tape 

53), 

15 - Filtrage des listes (Stape 54) , 

- Identification de la cible (6tape 55) . 

9. Proc6d6 selon la revendication 8, dans 
lequel I'Stape d' identification (6tape 22) comprend en 

20 outre une Gestion des occultations (6tape 56) * 

10. Utilisation de cibles selon I'une 
quelconque des revendications 1 5 dans le domaine de 
la metrologie industrielle . 

25 

11. Utilisation de cibles selon I'une 
quelconque des revendications 1^5 dans le domaine de 
la vision par ordinateur. 
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